1	1	1312
2	1	-1
3	1	-1
4	1	721
5	1	851
6	1	431
7	1	831
8	1	460
9	1	611
10	1	381
11	0	802
12	0	500
13	0	581
14	1	1242
15	1	591
16	0	400
17	1	510
18	1	640
19	1	541
20	0	490
21	1	651
22	0	510
23	1	881
24	1	581
25	0	631
26	1	861
27	1	-1
28	0	922
29	0	480
30	1	691
31	1	-1
32	0	721
33	0	851
34	1	742
35	1	1032
36	1	-1
37	0	701
38	1	1011
39	0	821
40	1	841
41	1	651
42	0	651
43	1	831
44	1	-1
45	1	981
46	0	871
47	0	631
48	0	611
49	0	541
50	1	781
51	0	571
52	1	891
53	1	521
54	0	1011
55	1	1182
56	0	912
57	1	771
58	1	771
59	0	591
60	1	761
61	1	661
62	1	1282
63	1	912
64	0	480
65	1	941
66	0	831
67	0	540
68	0	641
69	1	521
70	1	851
71	1	581
72	1	901
73	1	1141
74	1	781
75	0	571
76	0	621
77	1	721
78	1	811
79	0	711
80	0	671
81	1	1021
82	0	611
83	0	591
84	1	601
85	0	701
86	0	711
87	1	801
88	0	571
89	1	681
90	0	741
91	1	691
92	0	611
93	0	661
94	0	811
95	1	861
96	1	681
97	0	571
98	0	922
99	1	711
100	1	811
101	0	551
102	1	731
103	0	591
104	0	630
105	1	661
106	1	771
107	1	-1
108	1	591
109	1	861
110	1	1161
111	1	601
112	0	491
113	1	922
114	1	640
115	1	751
116	1	631
117	1	-1
118	1	490
119	0	721
120	0	711
121	0	641
122	1	921
123	1	531
124	0	611
125	0	661
126	0	641
127	1	471
128	1	731
129	0	631
130	1	831
131	1	601
132	0	671
133	1	791
134	1	761
135	1	771
136	1	811
137	1	841
138	1	581
139	0	581
140	1	1122
141	1	891
142	0	731
143	1	891
144	1	762
145	0	661
146	0	651
147	1	731
148	1	761
149	0	530
150	0	671
151	0	641
152	0	601
153	1	701
154	1	-1
155	1	1022
156	0	570
157	1	701
158	0	742
159	0	641
160	0	721
161	0	681
162	1	861
163	1	751
164	1	671
165	0	671
166	0	711
167	1	741
168	0	600
169	1	571
170	1	570
171	1	-1
172	0	571
173	0	611
174	1	1102
175	1	771
176	1	801
177	1	621
178	1	731
179	1	591
180	0	611
181	1	701
182	1	591
183	1	-1
184	0	731
185	1	1231
186	1	701
187	1	892
188	1	1002
189	1	631
190	1	631
191	1	601
192	1	-1
193	1	621
194	1	751
195	0	671
196	1	781
197	1	670
198	1	961
199	0	691
200	1	911
201	0	721
202	1	581
203	0	1242
204	0	1152
205	0	641
206	1	691
207	0	611
208	0	741
209	1	762
210	0	671
211	1	811
212	0	871
213	1	771
214	1	721
215	1	841
216	1	-1
217	0	641
218	1	771
219	1	611
220	1	-1
221	0	611
222	1	821
223	0	701
224	1	511
225	1	1002
226	1	541
227	0	521
228	1	782
229	1	681
230	1	1222
231	0	651
232	1	531
233	1	621
234	1	661
235	0	661
236	0	571
237	1	671
238	1	752
239	1	581
240	0	471
241	1	561
242	1	851
243	0	570
244	1	781
245	1	561
246	1	631
247	0	792
248	0	671
249	1	1142
250	1	591
251	1	631
252	0	821
253	0	681
254	1	851
255	1	791
256	1	-1
257	0	741
258	1	701
259	1	531
260	1	570
261	1	591
262	1	1002
263	1	871
264	1	611
265	1	581
266	1	580
267	1	731
268	1	631
269	0	981
270	1	681
271	1	981
272	1	-1
273	1	792
274	1	681
275	1	671
276	1	511
277	1	571
278	1	631
279	1	882
280	1	601
281	1	651
282	0	591
283	1	791
284	0	491
285	1	701
286	1	411
287	1	681
288	1	731
